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(57) ABSTRACT 

The invention reduces network traffic between client com- 
puters and DNS server computers by allowing client com- 
puters to send information to DNS server computers that 
have implemented protocols RFC 2136 and RFC 1995. 
Network traffic is-minimized in DNS database updates 
between client computers and server computers by sending 
a small amount of data. The invention also minimizes the 
replication of DNS updates between DNS server computers 
in the face of protocol RFC1995 and defeats Windows 
Internet Naming System (WINS) referral by its ability lo 
update DNS server computers that emulate WINS server 
computers and have WINS referral capabilities. Thus, when 
a client computer's data changes, updates to the DNS 
database are performed with the minimum number of activi- 
ties so that the database reaches a desired state, where the 
minimum amount of data will replicate by sending the 
minimum content of data replication from one DNS server 
computer to another. Also, by allowing the client computer 
to publish DNS data into a DNS server computer's DNS 
database, and then by performing revisiting operations to 
assure that the pubhshed data is still correct, the inventive 
method permits neither DNS updates nor server-to-server 
replication lo be performed if the client computer's pub- 
lished data is still correct. If the client data has changed, then 
the DNS database is updated with a minimal transfer of data 
between the client computer and the DNS server computer, 
and from thence from DNS server computer to DNS server 
computer. 
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METHOD AND COMPUTER READABLE Internet. The computer identifies server computers, includ- 

MEDIUM FOR DNS DYNAMIC UPDATE TO ing itself, with an IP address that is numerically expressed. 

MINIMIZE CUENT-SERVER AND The Microsoft Corporation has in the past produced 

INCREMENTAL ZONE TRANSFER TRAFFIC computer networking software components that perform the 

„ , „„ ^^^^^ ^^r^^ ,v^r^v™^^T ^ registration of IP addresses using the Windows Internet 

BACKGROUND OF THE INVENTION ^f^^^ g^^^ ^^^^y /^^^ used to translate 

1. The Field of the Invention names expressed in words into names expressed in numbers, 
The present invention relates to computer networks and is and vice a versa. In this way, WINS could be used to use to 

more particularly related to a system for registration of data, automatically publish machine name IP addresses. Transla- 
such as Internet Protocol (IP) addresses, in compliance with tion software fundamentally is used to translate text names 
a dynamic Domain Naming System (DNS) convention. The of server computers into the numeric names that computers 
invention minimizes traffic between client computers and recognize, which is then published as IP addresses so that 
DNS server computers while minimizing incremental zone server computers located on geographically disbursed corn- 
transfer network traffic between DNS server computers. puter networks, such as the Internet, can find one another. 

2. The Prior State of the Art Th^ WINS server computer method is a method for 
Increasingly, client computer-server computer computing automatic registration of machine host names and IP 

has become a normaltrend for the delivery of computational addresses that is handled through a WINS protocol and 

services. A server computer will have a desired application server computer. As a machine gets a new IP address, the 

and a client computer will have software component capable address mformation is put on a WINS server computer, 

of accessing the sewer computer for the desired services. When the database of a WINS server computer is relatively 

This may take place over a communications network, such small, the WINS server computer is relatively easy to use 

as an Ethernet Local Area Network ("LAN"), or it may and maintam. The WINS server computer, however, is 

occur over a more direct connection through a modem. In disadvantaged in that it does not scale very well since the 

either case, the bulk of the computing is provided by the namespace of the database thereof is flat and cannot be 

server computer or server computer application and the partitioned. 

results are communicated to the client computer portion or A more common server computer than a WINS server 

client computer application that will then display the rcsuUs computer is a Domain Naming System (DNS) server com- 

for the user. puter, DNS is a general-purpose distributed database for 

It becomes a somewhat difficult process in many instances 30 scoring of DNS data that is published by software entities, 

to anticipate adequate resources for running the server Although there are many uses for a DNS system and the 

computer application for a certain level of load created by a general-purpose nature of the DNS database, such as its use 

particular number of users desiring the services provided by ^s a mechanism for client-server rendezvous, one popular 

the server computer application. The resources used are use is ''name to address translation", or the act of converting 
typically hardware resources, such as CPU time, network 35 human-friendly names into machine-friendly addresses, 

bandwidth, disk and memory usage, etc., but may also DNS is also used for address-to-name translation of the 

include software component resources, such as operating taking of an IP address and finding out the name associated 

system facility usage ^^^^ Computers and other resources having an Internet 

It is important to anticipate adequate resources for the P^^^^^?^^^ ^NS to provide a textually expressed name. In 
server computer application in order to reduce frustration on 40 ^^^^^^^^ *° responsibility of DNS for converUiig machine 
the part of the user and to allow the cUent computer-server ^'VI-'^X J^L^^l : 
computer software component to work most effectively. One ^^^'^ addressing in the vast and distributed database that 
of the most common user frustrations is having an unusually ^ representative of all published machines, 
long delay in receiving the results of the services provided WINS differs from standard DNS in two significant ways, 
by the service application or simply not having the server 45 Standard DNS information for a particular domain is con- 
computer application available to provide the desired figured through static configuration files. That is, the files 
services, both due to inadequate hardware and system must be updated by hand for the most part. The standard 
resources. Furthermore, actual errors in the services pro- WINS information database is built dynamically without 
vided may occur due to the lack of resources available for human intervention, although static records can also be 
running the server computer application, 50 added to the WINS database by manually entry. A WINS 

Increasingly, cUent computers and server computers are ^^^^"^ computer will register its name with the WINS server 

standardizing in the way that they communicate, particularly computer when it boots. As long as the name is not already 

in view of the advances in use and exploitation of the ^ use, the WINS server computer will allow the chent 

Internet. Of the many areas of standardization, one example computer to use that name. 

is in Internet machine addressing protocol, which is directed 55 WINS and DNS interface in a methodology knows as 

towards the reality that computers and people don^ remem- WINS Refenal that functions on DNS server computers. In 

ber address information in the same way. While people WINS Referral, queries are made by a client computer for a 

remember address names with words, computers remember name and if the name is not found in the DNS database, then 

and store information, including address names, numeri- the query is referred instead to WINS. The WINS Referral 
cally. To help people and computers communicate, a trans- 60 methodology then determines if the queried name is in 

lation program is need to translate address names expressed WINS or not. If the queried name is found in WINS, then the 

in words into address names expressed in numbers, and vice answer to the query is returned first back to DNS and then 

a versa. In order for a computer to find a specific resource back to the client. 

on the Internet, such as a document, a Universal Resource WINS and standard DNS are used to resolve different 
Locator (URL) is used as the address for the document, A 65 types of services. DNS is used to resolve service types like 

person wanting to locate the document enters the words of HTTP for web access, or FTP for file transfer, or POP for 

the URL on a computer that is in communication with the mail transfer, or TELNET for terminal access. WINS name 
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resolution is used to resolve names of NETBIOS services. 
Some NETBIOS services include, for example, the ability to 
share directories and printers. 

One of the many goals of DNS is to provide access to 
DNS data that is useable by computers connected on 5 
networks, called hosts. The terms host and client computer 
arc used interchangeably herein. One example of this goal is 
the DNS mechanism for naming resources in such a way that 
the names are usable in different hosts, networks, protocol 
families, internets, and administrative organizations. 

The DNS distributed general-purpose database is parti- 
tioned into zones. Each zone is hosted by a DNS server. In 
general, no single DNS server holds a copy of the entire 
DNS database. The database consists of records, where each 
record has five parts. The five parts of each DNS record are 
the Name, Time To Live, Qass, Type, and Data, For the 
purposes of this present application, only the Name, the 
Type and the Data will be discussed. The Names in the DNS 
records form a hierarchy or tree. An example record type is 
the Host record, which is an "A record". The Name corre- 
spends to the name of a host on the network, and the Data 
corresponds to the IP address of that host. 

A record set consists of all the records for a given Name 
and Type. For example, the "A record set" for a given host 
name consists of all the IP addresses associated with that 
host, where there is one "A record" per IP address. 

A DNS server may load one or more zones, and a DNS 
server that loads a zone is said to be Authoritative for the 
names in that zone. A zone may be copied to one or more 30 
servers for fault tolerance and load balancing. The act of 
replicating a zone from one server to another is called Zone 
Transfer. A single copy of the zone is identified as the Master 
copy of the zone, and all subsequent copies of the zone are 
Slave copies. Changes to the zone can only be made on the 35 
DNS server that holds the Master copy of the zone. There are 
some configurations, however, where there may be more 
than one Master copy of a given zone. 

The "top" or beginning of a zone is indicated by a Start 
of Authority ("SOA record") record. The Name of the SOA 40 
record is the name of the zone. The Data of the SOA record 
includes the DNS name of the master server for the zone and 
a serial number value that indicates the current version of the 
zone. One or more Name Server ("NS record") records of 
the same Name always accompany an SOA record. The Data 45 
of the NS records includes the names of all the servers that 
are authoritative for the zone. 

There are three major components of the DNS system 
including the Domain Name Space, Resource Records, 
Name servers, and Resolvers. The Domain Name Space and 50 
Resource Records are specifications for a tree structured 
name space and data associated with the names. 
Conceptually, each node and leaf of the Domain Name 
Space tree names a set of information, and query operations 
are attempts to extract specific types of information from a 55 
particular set of information. A query names the domain 
name of interest and describes the type of resource infor- 
mation that is desired. For example, the Internet uses some 
of its domain names to identify hosts. Queries for address 
resources return Internet host addresses. The Domain Name 60 
Space is a tree structure. Each node and leaf on the tree 
corresponds to a resource set. The domain name of a node 
is the list of the labels on the path from the node to the root 
of the tree. All domain names end at the root. A domain name 
has labels that are separated by dots ("."). A complete 65 
domain name ends with the root label. A domain is identified 
by a domain name, and consists of that part of the domain 
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name space that is at or below the domain name which 
specifies the domain. A domain is a subdomain of another 
domain if it is contained within that domain. A domain name 
identifies a node. Each node has a set of resource 
information, which may be empty. 

Name servers are server computer software components 
that hold information about the domain tree's structure and 
set information. Stated otherwise, name servers are the 
repositories of information that make up the domain data- 
base. As mentioned above, the DNS database is partitioned 
into zones, each of which is hosted by a DNS server 
computer. The zones are distributed among the name serv- 
ers. The essential task of a name server is to answer queries 
using data ia its zones. Name servers can answer queries in 
a simple manner. The response can always be generated 
using only local data, and either contains the answer to the 
question or a referral to other name servers "closer" to the 
desired information. Name servers manage data that is held 
in zones. Each zone is the complete database for a particular 
"pruned" subtree of the domain space. This data is called 
Authoritative. In contrast, a DNS server that loads the zone 
is said to be Authoritative for the names in that zone. A name 
server periodically checks to make sure that its zones are up 
to date, and if not, obtains a new copy of updated zones from 
master files stored locally or in another name server. 

A host can participate in the domain name system in a 
number of ways, depending on whether the host runs pro- 
grams that retrieve information from the domain system, 
name servers that answer queries from other hosts, or 
various combinations of both functions. A common DNS 
configuration is seen in FIG. 1 in which user programs 
interact with the domain name space through resolvers. 
From the user's point of view, domain names are useful as 
arguments to a local agent, which called a resolver, which 
retrieves information associated with the domain name. 
Thus a user might ask for the host address by an appropriate 
query type that is then passed to the resolver with the domain 
name. To the user, the domain tree is a single information 
space. 

The information flow shown in FIG. 1 illustrates a host 
supporting various aspects of the domain name system, 
where a cache holds domain space data for the nearby or 
"toehold" name server and the local resolver. As is illus- 
trated in FIG. 1, the DNS system is constructed of three 
parts: a resolver, a "toehold" DNS server, and one or more 
foreign DNS servers. The resolver associated with a local 
host store the IP addresses of one or more "toehold" DNS 
servers, where typically the toehold server is nearby in a 
communications network or physical sense. The resolver 
then send queries to the toehold server for which the resolver 
has an IP address, and the toehold servers answers the query 
from its authoritative data, or out of its associated cache, or 
by recursively querying one or more foreign servers for an 
answer to the query. The contents of the cache will typically 
be a mixture of authoritative data maintained by the periodic 
refresh operations of the name server from previous resolver 
requests. The structure of the domain data and the necessity 
for synchronization between name servers and resolvers 
imply the general-characteristics of the cache. 

The format of user queries and user responses is specific 
to the host and its operating system. User queries will 
typically be operating system calls, and the resolver will be 
part of the host operating system. Less capable hosts may 
choose to implement the resolver as a software component 
subroutine to be linked in with every software component 
that needs its services. 

A local resolver, which is illustrated by way of example 
in FIG. 1, is a software component that extracts information 
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from name servers in response to client computer requests. messages carry all of the other record sets from the zone, 

A resolver must be able to access at least one name server including both authoritative and non-authoritative record 

and use that name server's information to answer a query sets. The stream of messages allows the secondary server 

directly, or pursue the query using referrals to other name computer to construct a copy of the zone, 
servers. From the resolver' s point of view, the database that 5 [n DNS, a given name server will typically support one or 

makes up the domain space is distributed among various more zones, but this gives it authoritative information about 

name servers. The resolver starts with knowledge of at least only a small section of the domain tree. The name server 

one name server. When the resolver processes a user query marks its responses to queries so that the requester can tell 

it asks a known name server for the information. In return, whether the response comes from authoritative data or not. 
the resolver cither receives the desired information or a 10 A particular name server has complete information about a 

referral to another name server. subset of the domain space, and pointers to other name 

Resolve rs answer user queries with information they servers that can be used to lead to information from any part 

acquire via queries to foreign name servers. The resolver of the domain tree. Name servers know the parts of the 

may have to make several queries to several different foreign domain tree for which they have complete information, 
name servers to answer aparticularuser query, and hence the ^5 From a name server^s point of view, the domain system 

resolution of a user query may involve several network consists of zones that are separate sets of local information, 

accesses and an arbitrary amount of time. The queries to The name server has local copies of some of the zones. The 

foreign name servers and the corresponding responses have name server must periodically refresh its zones from master 

a DNS standard format. copies in local files or foreign name servers. The name 

Depending on its capabilities, a name server could be a server must concurrently process queries that arrive from 

stand alone program on a dedicated machine or a process or resolvers. 

processes on a large timeshared host. As seen in FIG. 1, a The authoritative server computers for a zone are enu- 

primary name server acquires information about one or more me rated in the NS records for the origin of the zone, which, 

zones by reading zone files from its local file system, and along with a SOA record are the mandatory records in every 
answers queries about those zones that arrive from foreign ^ zone. Such a server computer is authoritative for all resource 

resolvers. records in a zone that are not in another zone. A server 

Ihe DNS allows that zones be redundantly supported by computer for a zone should not return authoritative answers 

more than one name server. Designated secondary servers for queries related to names m another zone unless it also 

can acquire zones and check for updates from the primary happens to be a server computer for the other zone, 

server using the zone transfer protocol of the DNS. In RG. DNS has been designed such that a consistent name space 

1, the name server periodically establishes a virtual circuit to is used for referring to resources. AU DNS data associated 

a foreign name server to acquire a copy of a zone or to check with a name is tagged with a type and queries can be Umited 

that an existing copy has not changed. The messages sent by to a single type or can be directed to retrieve all types for a 

messaging for these maintenance activities follow the same given name. Query operations, as discussed above, are 

form as queries and responses, but the message sequences initiated by queries. Queries are messages which may be 

are somewhat different. sent by messaging to a name server to provoke a response. 

In general, a network administrator is charged with main- The response by the name server either answers the question 

taining a database. In the task of manually maintaining a Posed in the query, refers the requester to another set of 

zone by a network administrator, part of the job is to "^me servers, or signals some error condition, 

maintain the zones at all of the name servers which arc Traditionally, records in a DNS database of a DNS server 

authoritative for the zone. When the inevitable changes are computer were manually configured through editing of zone 

made, they must be distributed to all of the name servers. files. Then, the Zone Transfer mechanism was used to 

Stated otherwise, a change must be distributed to aU servers replicate zones between server computers. As such, enu-y of 
that load the zone affected by the change. 45 data could be at only one location. This type of manual entry 

The general model of automatic zone transfer or refresh- ^ generally too intense in that DNS data that changes often 

ing is that one of the name servers is the master or primary hard to manage and inefficient because it involved editing 

for the zone. Changes are coordinated at the primary name ^ file directly and reloading the server. A more efficient 

server, typically by editing a master file for the zone. After method would involve a method in the protocol itself for 
editing, the administrator signals the master server computer so dynamically updating the database. Of the many examples 

to load the new zone. The other non-master or secondary of data in a DNS database that can be published 

server computers for the zone periodically check for dynamically, one example is IP addresses in the DNS 

changes, at a selectable interval, and obtain new zone copies database. 

when changes have been made. As used herein, the term "RFC 1034" refers to the 
To detect changes, secondary servers just check a serial 55 Network Working Group Request For Comments No. 1034 

number of the SOA for the zone. The serial number in the ti^ed "Domam Namesr-Concepts and Facilities", published 

SOA of the zone is always advanced whenever any change hy Information Sciences Institute (ISQ of the University of 

is made to the zone. The purpose is to make it possible to Southern California in November, 1987, which is incorpo- 

determine which of two copies of a zone is more recent by r^^d herein by reference. 

comparing serial numbers. If the serial field in the secondary 60 As used herein, the term "RFC 1035" refers to the 

server*s zone copy is equal to the serial returned by the Network Working Group Request For Comments No: 1035 

primary, then no changes have occurred. When the poll titled "Domain Names— Implementation and Specification" 

shows that the zone has changed, then the secondary server published by published by Information Sciences Institute 

computer must request a zone transfer via a request for the (ISI) of the University of Southern California in November, 
zone. The request is answered by a sequence of response 65 1987, which is incorporated herein by reference, 

messages. The first and last messages must contain the data As used herein, the term "RFC 1995" refers to the 

for the top authoritative node of the zone. Intermediate Network Working Group Request For Comments No. 1995 
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titled "Incremental Tjoat Transfer" authored by M. Ohta of computers. If a first server computer,- which likely has an 

the Tokyo Institute of Technology and published in August older version of a zone, thinks it needs new information 

1996, which is incorporated herein by reference. about the zone, it sends a message to a second server 

As used herein, the term "RFC 2136" refers to the computer containing it an age representaUon code of its, 
Network Working Group Request For Comments No. 2136 S presumably outdated, copy of the zone. The second server 

titled "Dynamic Updates in the Domain Name System (DNS computer receives the request with the outdated aging code, 

UPDATE)", category: Standards Track, edited by R Vixie, and therefore then knows to send back to the first server 

and authored by S. Thomson, Y Rekhter, and J. Bound, and computer an update contammg each change to the zone that 

published in AprU, 1997, which is incorporated herein by second server computer has that the first server computer 
reference. ^0 ^^^^ ^ second server computer sends to 

_ , J moc j-fi J u the first server computer only those changes that are required 

Internet Protocols RFCs 1034 and 1035, as modified by ^ i c * * > - f *u 

nt-^ ^^-.^ • J- * u- u T^KTc^ * • u to make the first server computer s version of the zone 

RFC 2136, indicate a way in which DNS entries can be current 
updated dynamically. The Internet Protocol RFC 2136 ^ ^ * . „ r,, 

describes an on-the-wire protocol for being able to send 1° Incremental Zone Transfer a secondary name server 
updates to a particular server computer. Using RFC 2136, it Incremental Zone Transfer and a pnmary or 

is possible to add or delete data from a specified zone, such ^^^"^f^Z ^^^^ '^P""'''' i^'l"^'- ^ 

as IP address records. In RFC 2136, messages can be RFC 1995 implements ncremental Zone Transfer as a DNS 

transmitted in messaging routine, such as an update mes- ^^^^ ^"X'T'"^"^^. f-^" computer mechanisin to 

sage. Some messages can have prerequisites while other '«Pj«=»'«> DNS database informaUon. As specified m RFC 
mLages need not have prerequisites. When an update ^° 1995, an one server sends an IXFR message contammg the 

J , • J * • * J SO A serial number 01 its copy 01 a zone to another server, 

message does contain a prerequisite, an update is not made ^iiai uuuiu^i ui lu, ^^^y ui a^^uv au i 

* i *!, .V ; ^ oti When an IXFR request with an older version number is 

to a zone until the prerequisite is first met, i.e., all prereq- . , , ^2^^ . j , 

„ , . *■ fi^j ^1^- ..^A^*.. received, the next IXFR server computer needs to send only 

uisitcs must be satistied or else no update operations will , ■ t . a .1 n . , ■ 

* 1 1 A V « iu^t the differences required to make the first server s version 

take place. A prerequisite is a messaging component that is , ^^w^^ . . . 

* f r » JL™ * * ^tuZr Jl^r^^ 25 currcnt. If, however, an IXFR query with the same or newer 

sent from a client computer to another server computer that . . , . r . 

does not contain an update to the zone, but rather examines version number than that of the next server computer is 

a record or record set of any type whose name falls within ««ived, it is mdicative that the next server computer does 

the zone. One such examination of the prerequisite compo- "o' ^ave a newer version than the first server, and that Uiere 

nent is that of the IP address records held by the server ^ no need for an update to the first sejver computer s DNS 
computer. Tie prerequisite can ask the previous existence or '° ''^"'^ase. From this it can be seen that the DNS update 

non-existence within the server computer's database of one mechamsm of RFC 1995 makes server computer-to-seiver 

or more names or record sets. computer DNS database updates more efficient than full 

J zone transfers by transferring only portions of a zone that are 

In network communications, it^ desirable to decrease use ^^^^^^ ^^^^^^^ ^^^^^ ^ 

of bandwidth, lower network trafiSc, and thereby potentially ^^^^ transfer 

increase responsiveness. Dynamic updates can cause exces- * ,T>i-^inn*ru j j * i * «= • 

f u- u • ffi - . While protocol RFC 1995 has reduced network traffic m 

sive zone transfers which are an memcienl use of bandwidln. . , ^ . j 

, ^1. , T-kKTc ^-.♦.u^.- -.^^ communications between DNS server computers, it does not 

In the past, changes to the DNS database were made using . • u * i- . * j r-^Mc 

r . • w u tu i « fiit reduce communications between client computers and DNS 

a full zone transfer mechanism in which the entire zone file ^ . j- i ■ j * j j 

i_ 1 J -r »L 4- u A ^u^^^^A server computers. Accordingly, there is a need to address the 

would be replaced if any or the entire zone had changed. ^„ . . ^ . , r i- 7 

, ^ / ■ , iu 1- * .u ubiquitous problem of chent computer-server computer net- 

When two server computers communicate, they repucate the ^ „ ^ ^ 

r * j cc * work traflic. 

entire zone if any portion of a zone is different. 

Traditional DNS replication transfers an entire zone of SUMMARY OF THE INVENTION 
record sets from one server computer to another even if only The inventive method reduces communications network 
one record is changed. As such, many record sets in a zone 45 traffic between a client computer and a DNS server 
are replicated from server computer to server computer computer, as well as between DNS servers. The require- 
whenever the smallest portion of a record within the zone ments of Internet Protocols RFCs 1034, 1035, 1995, and 
changes. Full zone transfer of replication data generates a 2136 are appropriated by the inventive method so as to 
large amount of network communications traffic. realize the inherent benefits of interoperability with other 

In full zone transfer, a first server computer has a set of 50 networks similarly in compliance with these DNS protocols, 

records that a are bundled together in a zone and a second The invention demonstrates a particular usage of protocol 

servercomputerhasacopy of the zone. Periodically, the first RFC 2136 that minimizes the amount of client to server 

server computer examines a serial number of the zone on the traffic for dynamic update, while also minimizing the 

first server computer that is indicative of the version of that amount of corresponding RFC 1995 incremental zone trans- 
zone. The purpose of the examination is to make sure that 55 fer traffic, 

the first server computer has a zone with an up to dale The invention presents an AppUcation Program Interface 

version number. If the second server computer has a version where a calling software entity indicates what it believes is 

number is smaller than the first server's version number, as the currcnt state of a record set in the DNS database, and 

is indicated by a serial of the zone of the second computer, what it wants the final state of the record set to be after the 
then the second server computer initiates a copy of the entire go call is complete. The method described in the invention then 

zone from the first server computer to the second server attempts to change the state of the database to the desired 

computer. state while maintaining database consistency. If the currcnt 

To make changes to the DNS database more efficient, state of the database is different and conflicting with the 

Incremental Zone Transfer was specified in RFC 1995. RFC calling software entity's version of the cunrent state, then the 
1995 proposes a more efficient mechanism, as it transfers 65 database is left unchanged and the calling software entity is 

only the changed portion(s) of a zone between DNS servers. notified. This prevents two unique callers from perpetually 

RFC 1995 is helpful to minimize the traffic between server resetting the contents of a single record set. 
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During each update, the inventive method uses the which a minimum data is transferred from the client corn- 
dynamic update semantics in accordance with RFC 2136 puter to a DNS server computer so as to replicate the client's 
where possible, in order to defeat systems where a data in the database of the DNS server computer, and then 
passthrough to another database makes DNS appear to have further replicated in other DNS servers, 
authoritative data published when it in fact DNS does not 5 FIG. 3 is a flow chart depicting the flow of data in the 
have authoritative data published. An example of such a processing steps taken by a client computer according to the 
passthrough mechanism is the WINS Referral, discussed inventive method in which a minimum data is transferred 
above, which is found on a number of DNS server imple- from the client computer to a DNS server computer so as to 
mentations. replicate the client's data in the database of the DNS server 

A practical implementation of the foregoing is the process 10 computer, and then further replicated in other DNS servers, 
of a host that periodically monitors DNS data maintained in 
a DNS database stored by a DNS server. This monitoring is 
simplified by a DNS formatted message that is transmitted 

by a messaging routine from the host to the DNS server. The As used herein, the term ^'software component" refers to 

transmitted record preferably incorporates a minimum anysetof executable instructions separately cognisable to an 

amount of data so as to make a prerequisite comparison of operating system that manages a computer system, 

the client data stored by the DNS server to that stored by the Examples would include separate processes or threads, 

host. If there is a match, then the inventive method permits application programs, system device s drivers, and any other 

no update to the DNS server and the inventive method calls such operating system entity. 

for no server computer-to-server computer replication of the ^0 ^ used herein, the term "communications network" is to 

client data. If the DNS server reports to the host that there interpreted broadly and includes, but is not limited to, 

is no match, then the host transmits another DNS formatted jo^al area networks, telecommunications networks, wide 

message requesting the client data stored by the DNS server. area networks, modem connections, etc. Typically, a com- 

The DNS server then transmits the client data back to the munications network will comprise a physical component or 
host. The host then determines the minimum changes that ^ physical connection that is made up of the wiring, interface 

can be made to that received data so that a match will be cards and other hardware combined with a specified com- 

made to the client data stored by the host. Those minimum munications protocol to transmit information from one 

data are placed in one ore more DNS formatted messages physical connection to another. 

and transmitted over the network to the DNS server com- ^ ^^^^ j^^^^-^^ "Application Programming 

puter for the update to its client data. Interface"(API) is a set of subroutines provided by one 

After the client data stored by the DNS server has been software component so that relevant services may be uni- 

updated to match the client data stored by the host, the DNS formly accessed. 

server then replicates the changes to other DNS servers by ^ ^^^^ herein, the term "messaging" refers to sending 

transmitting only the minimum changes in accordance with uniform message blocks between software components in 

RFC 1995. As such, server-to-server traffic is mimmized. By ^^^^^ communicate therebetween. One example would be 

using Internet community protocols, the invention provides jj^^ yQ Request Packet (IRP) structure used in the Windows 

to a large and diverse group of networked entities using the ^ ^^^^^ ^y^^^^ communicate between different 

DNS database a woridwide and interoperable system that drivers. 

minimizes network traffic. . . . FIG." 1 with the foregoing and the following discussions 

These and other features of the present invention will intended to provide a brief, general description of a 

become more fully apparent from the following description suitable computing environment in which the invention may 

and obtained by means of the instruments and combinations 5^ implemented. Although not required, the invention will 

particulariy pointed out in the appended claims, or may be ^e described in the general context of computer-executable 

learned by the practice of the invention as set forth herein- instructions, such as program modules, being executed by a 

^ftc^"' personal computer. Generally, program modules include 

BRIEF DESCRIPTION OF THE DRAWINGS Pf°p»ni«. components data structures, 

etc. that perform particular tasks or implement particular 

In order that the manner in which the above recited and abstract data types. Moreover, those skilled in the art will 
other advantages of the invention are obtained, a more 50 appreciate that the invention may be practiced with other 
particular description of the invention briefly described computer system configurations, including hand-held 
above will be rendered by reference to specific embodiments devices, multi-processor systems, microprocessor-based or 
thereof which are illustrated in the appended drawings. programmable consumer electronics, network PCs, 
Understanding that these drawings depict only typical minicomputers, mainframe computers, and the like. The 
embodiments of the invention and are not therefore to be 55 invention may also be practiced in distributed computing 
considered limiting of its scope, the invention will be environments where tasks are performed by remote process- 
described and explained with additional specificity and ing devices that are linked through a communications net- 
detail through the use of the accompanying drawings in work. In a distributed computing environment, program 
which: modules may be located in both local and remote memory 

FIG. 1 is a block diagram showing the environment and 60 storage devices, 

interfacing of a common DNS configuration as existing in One example of a preferred embodiment of how the 

the prior art in which user programs interact with the domain inventive method minimizes client-server network traffic 

name space through a resolver in the domain name system, and server-server replication net traffic is illustrated in the 

where a cache holds domain space data for a nearby or flowchart seen in FIG. 2. Step 10 in FIG. 2 depicts the initial 
"toehold" local name server and its local resolver. 65 program loading or "boot" of a client computer that is 

FIG. 2 is a flow chart showing the processing steps taken connected to one or more networks, also referred to herein 

by a client computer according to the inventive method in as a host. While Step 10 depicts the boot of a host, it is also 
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intended to represent those circumstances in which a change need to be made to make this transformation. As such, no 

in client data of a host can be effected, such as a change of data will be deleted that need not be deleted and no data will 

its name, IP address, or other records. be added that need not be added. In the event that the server 

When a host is turned off and then turned back on, usually computer has data that is missing from the client computer, 

its client data, such as its IP address, will be unchanged. 5 the data missing from the client computer can not be over 

Nevertheless, in this circumstance as well as other circum- written by the client computer in an attempt to update the 

stances represented by Step 10, the host may have changed server computer to a state that the client computer desires, 

client data that should be pubhshed. When so published. As such, the missing data causes a conflict to result as is 

other machines on the one or more networks to which the indicated at Step 25. In a conflict situation, the database held 

host is connected can access the published information. 10 by the server computer can not be updated by the data held 

Step 12 indicates that the host or client computer acquires [he client computer. The database of the server computer 

client data, such as an Internet Protocol (I?) address of the thus deemed to be unrepairable. At Step 25 the mventive 

host. The client data can be acquired by various API, in "^^thod returns a message of a conflict to the client com- 

circumslances such as when the client computer comes into puter. 

a new communications network or is simply turned back on If no conflict exists, a transmission record is assembled 

after being turned off. In a dynamic system of assigning IP for transmission from the client computer to the server 

addresses, the potential for the acquisition of a new and computer at Step 26. The transmission record includes the 

different client data becomes significant. minimum additions and deletions necessary to effect the 

Once the client data has been acquired, the client com- transformation of the client data held by the server and a set 

puter determines at Step 14 whether the cUent data has of prerequisites that reflects the state of data at the sciver 

changed. If so, control in the inventive process passes on to computer that the client computer acquired from the server 

Step 24 and if not, control passes to Step 16. computer at Step 22. Hiese prerequisites are necessary m 

T .u 1- . * ' Ui^A * order to ensure that the database at the server computer 

n Slep 16 the chent computer permitted to proceed ^^^^^ ^^^^ ^j.^^^ ^ ^^^^.J^^ 

only J a tune period has expired, n the event that the time „ ^ ^^^^ ^j.^^^ ^ 

period is unexpired the method returns to Step 12 and will ^^^^^^^ ^^^/^^^ ^^.^^^ ^^^.^^^^ ^^j^^.^^ ^ 

not pass on to Step 16 unUl the predetermined Ume penod consistency is preserved. 

Once the time period has expired, control passes to Step . Step 26 the DNS record holding the minimum changes 

18. In Step 18, the cUent computer uses various API to send 30 'ran^n'/tted by a messagmg routme from ttie chent com- 

a RFC 2136-formatted record by a messaging routine to the Pf ^ t° ''"■"P"'"- ^ '^''eck is performed at Step 

server computer. As defined in RFC 2136, RFC 2136- ^ ^^'"^y f prerequisites have been satisfled. 

formatted records have five sections which are Header, T'^^ prerequisites have been satisfied when the data 

Zone, Prerequisite, Update, and Additional Data. For the h/ld by Uie server is as the chent computer expects it to be 

A. * 1- *u n If not, the inventive method returns to Step 22, aescnbed 

purposes of the present application, the Prerequisite and 35 "^^^ 

Update sections are the focus of the inventive method. The above. 

Update section detaUs procedures to be performed at the Assuming that there has been a satisfaction of prerequi- 

server computer. Unless the prerequisite conditions in sec- sites at Step 28, the inventive method proceeds to Step 30 

tion one are met, the procedures specified in Update section where the minimum data received in the record sent by the 

are not performed by the server. In the case of Step 18, the client computer to the server computer is processed so as to 

Update section is empty and does not contain any instruc- update the client data held by the server. At this point, the 

tions for the server to perform. In the Prerequisite section, client computer and the server computer have been placed 

the prerequisite states the status of the cHcnt data and back into the "steady state". Then, control passes to Step 32 

requests whether the server computer has the same copy of in which the DNS server begins to replicate the steady stale 

the client data 45 other DNS servers. In the replication process, prior 

In Step 20 the client data, as specified in the prerequisite ^pdates that have been received by a DNS Server (n-1) are 

of the transmitted record to the server computer, is compared compared to those received by a DNS Server (n). Each of 

to the client data held by the server to determine whether or It^ose updates that have not be so received by DNS Server 

not the client data held by the server is the same as the client (n) are then transmitted to DNS Server (n) by DNS Server 

data held by the cUent. If these two data are the same, then 50 ("-^) ^ ^ *° '^P^^^^^^ database. In so replicaUng 

the system is considered to be in a "steady state" and control other servers, only the mrnnnum data is passed from server 

returns to Step 16, described above, for the recycling of the to server so as to minimize the use of bandwidth and to 

steady state inquiry until such time as another time period minimize the network traffic in a communications network 

has lapsed required in the client data replication process. 

If the host finds, in Step 20, that data held by the server 55 As seen in Steps 32 and 34, replication of the steady state 

is other than as expected, then control passes on to Step 22 of chent data progresses from DNS server "i" through DNS 

in which the chent computer transmits record by a messag- server "n". Servers i through n may be located on the same 

ing routine to the server computer having an RFC 1035- network or different networks, including the Internet, 

formatted message query requesting the server computer to It should be noted that the inventive method does much to 

send back to the host the content of the client data that is held 60 minimize network traffic in the determination of the steady 

by the server. Upon receipt of the client data held by the state between the client computer and the server computer, 

server at the host, control passes to Step 24. As seen in Step 18 an empty update prerequisite record 

In Step 24 a determination is made as to what must be minimum data is passed from the client computer to the 

added and what must be deleted from the client data held by server computer and need only make one trip to the server 

the server so as to transform that data into the same chent 65 and back to the client computer in order to ascertain that the 

data that is held by the client computer. It is the goal of this steady state of the client data has not changed. As such, the 

determination to set forth only the minimum changes that minimum amount of data and only one round-trip "on-the- 
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wire" between client computer and server computer are In step 108, a record having a DNS-for matted message is 
necessary to ascertain a steady state condition. As seen in sent from the client computer to the server computer con- 
Step 26 only the minimum data necessary to transform client taining a request that the server computer transmit back to 
data held by the server into client data held by the client was the client computer the contents of the client data held by the 
transmitted over the network to place the server back into a 5 server, Sj^,„. In Step 110, a DNS message format record is 
steady state condition. As such, the inventive method sent from the server to the client computer containing the 
reduces bandwidth used and minimizes network traffic in the server's version of the clients data, S^^^^. Step 110 indicates 
update to the server. A minimization effort is seen in client that the contents of S^^^ shows that the owner is "N", the 
data replication between servers in Steps 32 and 34 of FIG. type of the record is "T', and that the record set held by 
2. Sdata include records D4, D5, and Dg. As such it is apparent 

FIG. 3 illustrates the flow of data between a chent that differs from S^^.^^^, which is the desired stale of 

computer and one or more DNS servers in the ascertaining the client data held by the server computer, 

of the steady state of client data between a client and a server At Step 111, an examination is made to see if the client 

and subsequent replication of the steady state to other data held by the server computer, S^,^, is a subset of either 

servers. In FIG. 3, a host is put through a boot process at C^rn or S^^^^^^. S^^^^ will be a subset of these if it holds 

which time client data is acquired in Step 102. Like Step 12 only data that is held by either Cj^^^ or S^^,^^. If S^^,^ is 

in FIG. 2, Step 100 in FIG. 3 is intended to represent not a subset, a conflict results and control passes to Step 112. 

circumstances in which a change in client data of a host can Step 112 returns control to the client computer with a 

be effected, such as a change of its name, IP address, or other diagnostic representative of a conflict and unrepair ability of 

records. At Step 102, the client data that is acquired is the database of the server computer. In the event that S^^^^ 

which is in the format of "N,T:D1, D2, D3, D4, D5", where is a subset of either C^^,^ or S^^,^^^, then control passes on 

"N" is the name or owner of the record which specifies a to Step 113 where C^^,^ is set equal to S^^^. Then, control 

domain where the data record is found, "T" is the type of in the inventive method passes on to Step 114. 

data that is included in C^^wj record set D^ through D5 In Step 114, the client computer determines the minimum 

includes records Dj, Dj, D3, D4, and D5. Additionally, the modifications that can be made to S^^^ to transform the 

client computer acquires S^^^^^^^ which is the stale of the same into S^^,^^^. In this case, this transformation requires 

client data that the client computer would like the server the removal of records D4, D5, and the addition of records 

computer to have. S^^^^^ is in the same format as C^ami Dj, D2, D3, and Dg. These deletions and additions are placed 

has a different set of records including D^, Dj, D3, and Dg. into a DNS message format record "X^^^^" having name or 

Cbntrol passes from Step 102 to Step 104 where the owner "N'' and record type "T' with data that gives instruc- 
Srfflmww is compared to C^^ta- different the steady tions to alter S^^,„ by removing records D^, D5 and adding 
state has been broken, such as through the turning off and the records Di, Dj, D3, and D^. Also, a prerequisite section of 
turning on again of the client computer followed by a change the DNS message format record includes S^^^^. 
in client data or client data, the indication of which can be In Step 115, the DNS message format record containing 
a server computer returns a "false" success code to the client Xj^^a ^i^h a prerequisite section containing S^^^ is trans- 
computer. When there has been a change to the data in the mitted from the client computer to the DNS server computer, 
client computer, control passes to Step 114. If there is no In this transmission, only the minimum data that needs to be 
difference, control passes to Step 105. transmitted from the client computer to the server computer 

In Step 105, a counter or incrementing device is consulted is transmitted. As such, only the minimum increase in 

to determine whether or not it is time to monitor the steady network traffic is experienced by this transmission. Control 

state of client data held by a server. If the interval has not is passed on to Step 107 as described above, 

lapsed, then the steady state is not ready to be monitored and Step 116, the client data maintained by the server com- 

there is continuation of the counting of the steady state puter is updated with respect to X^ata- This is accomplished 

monitoring interval by returning control to Step 102 from by removing records D4, D5 and adding records D^, D2, D3, 
Step 105. If the interval has lapsed, then a DNS formatted 45 and Dg.In so doing, a new version of cMent data is then 

message is assembled by the client computer for transmis- maintained by the server. As such, S^^,„ is in steady state 

sion to an associated DNS server computer as is represented with the client data held by the client computer, C^aw 

by Step 106. Following establishment of the steady state between the 

At Step 106, the DNS formatted message is a transmission client computer and the server computer, Steps 118 through 
record having a prerequisite section that contains both Cj^ta 50 120 are performed in accordance with the Internet Protocol 

and Sj^,g^^ and is received by the associated DNS server RFC 1995. Step 118 involves the assembly of a DNS 

computer Procedures to be implemented in the server com- formatted message the DNS server computer that contains 

puter are not found in the transmission record, but rather the replication data, X^^^, for the purpose of transmission of 

only the prerequisite section of the transmission record has the same to a DNS server computer (i). Upon receipt of X^^^a 
data therein. As such, the transmission record is a "empty 55 by DNS server computer (i), cUcnl data contained by DNS 

update" record. The empty update record, which contains server computer (i) is updated so as to be in steady slate with 

only minimal data, serves the purpose of ascertaining the of the DNS server computer. 

whether or not a steady state exists between the chent Following Step 118, each DNS server computer (i+1) 

computer and server computer while minimizing network through DNS server computer (n) is replicated as to mini- 
traffic. 60 mized data X^^^ so as to reach a steady state with the client 

Al Step 107, the prerequisite section is first examined to data held by the chent computer. In each of the replications 

see if the client data held by the client computer, Cja^a* is of the minimum data, X^^,^, from DNS server (i) to DNS 

equal to the client data held by the server computer, S^^^. If server (n), the internet protocol RFC1995, Incremental Zone 

so, control goes to Step 116 and if not, control goes to Step Transfer, is observed so as to permit interoperability in the 
108. 65 client data replication between DNS servers, while reahzing 

At Step 108 the process of restoring a steady state begins, the inherent benefits of reduced network traffic through the 

in that the client data held by DNS servers must be updated. use of Internet protocol RFC1995. 
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The DNS message format for data transmitted under the In the inventive method, a DNS database in a DNS server 

DNS system includes a header section specifying the type of computer is updated by the registration of DNS data records 

message that is being sent. For instance, in dynamic update, using dynamic update semantics in accordance with RFC 

as specified in RFC2136, the message is an "UPDATE". The 2136, where possible. Since protocol RFC 2136 is an 

header section also describes the size of other sections. The 5 Internet standard, updates can be sent to DNS server com- 

DNS message format includes a zone section that names the ^^i^,^ fj^^ cHeni computer or DNS server computer 

zone that is to be updated by the message. The DNS message ,ija, incorporates the RFC 2136 protocol, 

format also includes a Prerequisite Section that specifies ,^ ^^^.^.^^ ^^^^ foregoing, the invenUon also defeats 

condittons and terms of the zone content that are required ^^ j^t^base maintenance systems. The 

before an update IS made. Tlie DNS message format contams ,0 f„^,„ti^e^ethod defeats such passthroughs by causing a 

an update section that cont^s the edi^ to be made m the ^^^^^^^ ^^ ^^^^ authoritative daU published 

updaung of data. Step 18 of FIG. 2 and Steps 106 of FIG. ^^^^ .^ ^^^^ j^^^^ authoritative data pubUshed. An 

3 depict sitaations in which the Prerequisite SccUon contams ^ ^^^^^^^^ passthrough is the WINS Referral 

theconditionofthezonespecifymgclientdataandrequests ^.thodology discussed above. TTie process by which the 

whether the server contains the same chent data. The update .^^^^^.^^ ^^j^^,^ ^^^^^^^ ^^^^ ^^^^ ^ ^^^^^ 

section, however, contains no edits to be made. As such, the , . * * j* ■ -e 

* ^ ' , . , . J . » computer quenes a DNS server computer to determine it 

DNS message format record is considered a empty update ^^^^ ^ condition indicating that the cUent 

in that no mstructions for edits to be made are contamed in ^,^,^3 ^ave been registered in the DNS data- 

the record. In this way, the empty update record carries the ^^^^ ^^^^ determines that a steady 

mmimum amount of data to determine the steady state of ,,3,, „„, then the DNS server computer deter- 

chent data maintained by the server. As such, both network . .• . . , j u u • , j 

,, , .... ■ • • J. ,.■ ..... mmes if the chent computer's records have been registered 

traffic and bandwidth use is mmmiized by this minimization ^^^^ ^,^^5 database. Once the client computer's records 

of data transmitted in the determination of a steady state ^^^^^ ^^^^ ^^^^ ^ ^^^^^ ^,^5 ^^^^^^^^ 

between a chent and server. ^^^^ ^^^^^^ ^^^^ ,^ ^^^^ 

Once it has been determmed that there is not a steady state 25 ^^^^ ^^^^ ^j^^ database. In response to the answer, 

between a client and server, then the inventive method jj,^ computer is satisfied that its records are published 

requires that the chent update the DNS server. To do so, the j^j^^^ ^ ^j^^^y ^j^^ condition exists. In 

inventive method features two transacUons for DNS update, op^ation, the inventive method uses the cUent computer's 

which are "add record set" and "modify record set". The prerequisite check of the steady state condition to insure that 

whole record set update that is transferred from a chent 30 qj^s ^^^^ computer interprets the client computer 

computer to a DNS server computer contains only that prerequisite check request as an update request instead of as 

which is to be added and that which is to be removed so that ^ ^^^^^ receiving an update request, 

the client computer's IP address data in the DNS database j^^^ ^jf^g Referral methodology. As 

wiU is properly pubbshed. The whole record set update is jj,^ incentive method defeats WINS Referral, 

then used to update the DNS database in the DNS server 35 . . .. , u j- j ■ .■. -c 

■ , , ui-_u J „. The present invention may be embodied in other specific 

computer into a properly published state. . ... . , .• c •. ■ •. .■ 1 \. 

. • L J J . en • ■ • .1. forms without departing from its spirit or essential charac- 

The mventive method does not specifically minimize the .... -ri. . u j u j- f . u j j- 

„ . , .. e e . c I.J tenslics. The descnbed embodiments are to be considered m 

rephcauon traffic in the face of full zone transfer, but does ^ aiustrative and not restrictive. The scope 

do so using protocol RFC 1995 by sending the mmimum the invention is, therefore, indicated by the appended 

whole record set update to the DNS slave server computers .0 ^j^^^^ ^^^^^^ ^^^^ ^ ^^^^ ^ description. All changes 

that are participating m DNS database rephcaUon For ^hich come within the meaning and range of equivalency of 

example, If there is only one record in the whole record set ^^^^^ ^^^^^^^^ ^^^.^ 

that IS updated a DNS slave server computer will receive ^^^^ ^ ^^^.^^^ ^^^^^^ ^^.^^^ 

only one record in the rephcation from a corresponding ^^^^^^ Letters Patent is* 

master server computer. If there are five records in the whole 45 ^ j„ ^ ^^^^^^ -^^^^^ ^ ^^-^^^ ^ 

record set that are updated, then the DNS slave server ^„„„to. o ^^t^^^ ^^™«„-c;r,r. tk^ of^«o ^f. 

, , , , , ' 1 c J /• server computer, a metnod comprising tiie steps 01: 

computer would be updated as to only five records from the . ^ , , , , .. 

master server computer. As such, the inventive method comparing a first data set stored by the client computer to 

leverages the advantages of RFC 1995 by sending only the ^ second data set stored by the first server computer; 

minimal amount of changes that are needed to place the 50 ^"^* 

DNS database of the DNS server computer into a properly if a difference exists, then performing a primary modifi- 

published state. cation procedure including the steps of: 

In addressing the client computer-server computer net- identifying a third data set consisting of the minimum 

work traffic problem, the inventive method allows client addiUons and deletions to the second data set so as to 

computers to send information, via various APIs, to DNS 55 eliminate the difference; 

server computers that have implemented RFCs 1034, 1035, said third data set to eHminate the difference from 
2136 and 1995. Network traffic between DNS server com- the second data set stored by the first server com- 
puters is minimized, at least in part, by protocol RFC 1995 puter; 

which is limited to partial zone transfers for DNS database if a difference does not exist, then periodically repealing 

updates between DNS server computers. The invention 60 the comparing step until said difference exists, then 

teaches manipulating DNS database records sets to provide performing said primary modification procedure, 

client computer data updates from client computers to DNS wherein comparing the first data set stored by the client 

server computers. In so doing, the inventive method mini- computer to the second data set stored by the first server 

mizes the replication of DNS updates between DNS server computer includes transmitting by messaging a DNS 

computers in the face of protocol RFC1995 since smaller 65 formatted message from the client computer to the first 

update replications are passed on from server computer to server computer, the DNS formatted message having a 

server computer in the client data replication process. prerequisite section for containing a prerequisite con- 
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dition and an update instructions section for containing 
update instructions. 

2. The method as defined in claim 1, wherein the network 
includes a second server computer and said difference does 
not exist, the method further comprising: $ 

performing said primary modification procedure one or 
more times, said first server computer receiving and 
storing said third data set from said client computer for 
each said primary modification procedure performed, 
said second server computer having stored therein one 
or more of said third data sets previously received from 
said first server computer; 

transmitting fi'om the first server computer to the second 
server computer each said third data set that is stored by 
first server computer and that is not stored by the 
second server computer, said second server computer 
receiving and storing each said third data set that is so 
transmitted by said first server computer. 

3. The method as defined in claim 1, wherein the network 
includes a second server computer and said difference does 
not exist, the method further comprising: 

performing said primary modification procedure one or 
more times, said first server computer receiving and 
storing said third data set from said client computer for 
each said primary modification procedure performed, 
said first server computer storing a first data element 
representative of the number of said third data sets so 
stored, the second server computer receiving and stor- 
ing one or more of said third data sets from said first 
server computer, said second server computer also 
storing a second data element representative of the 
number of said third data sets stored by said second 
server computer; 

performing a secondary comparison operation including 
the steps of: 35 
comparing the first data element to a second data 
element; 

producing a true condition when the first data element 

equals the second data element; 
producing a false condition when the first data element 

equals the second data element; 
when a false condition exists from said secondary com- 
parison operation, then performing a secondary modi- 
fication procedure including: 

transmitting from said first server computer each of 45 
said third data sets that the first server computer has 
stored and that the second server computer has not 
stored; 

receiving and storing at said second server computer 
from said first server computer each of said third data 50 
sets that the first server computer has stored that the 
second server computer has not stored, said second 
server computer storing a new second data represen- 
tative of the number of said third data sets stored by 
said second server computer such that said new 55 
second data clement is equal to said first data cle- 
ment; 

when a true condition exists from said secondary com- 
parison operation, periodically repeating said second- 
ary comparison operation until a false condition is 50 
produced thereby, then performing said secondary 
modification procedure. 

4. The method as defined in claim 2, wherein: 

the first server computer and the second server computer 
are both DNS server computers; 65 

using said third data set to eliminate the difference from 
the second data set stored by the first server computer 
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includes transmitting a DNS formatted message con- 
taining the third data set to the first client computer. 

5. In a system including a client computer in a commu- 
nications network with a first server computer, wherein 
client data is stored in a memory of the client computer and 
client data is stored in a memory of the first server computer, 
a method comprising the steps of: 

comparing the client data stored by the client computer to 
the client data stored by the first server computer; and: 
if a difference exists, then performing a primary modi- 
fication procedure including the steps of: 
identifying a first data set of the minimum additions 
and deletions to the client data stored by the first 
server computer so as to eliminate the difference; 
using said first data set to eliminate the difference 
from the client data that is stored by the first server 
computer; 

if a difference does not exist, then periodically repeat- 
ing the comparing step until said difference exists, 
then performing said primary modification 
procedure, wherein comparing the client data stored 
by the client computer to client data stored by the 
first server computer includes transmitting by mes- 
saging a DNS formatted message from the client 
computer to the first server computer, the DNS 
formatted message having a prerequisite section for 
containing a prerequisite condition and an update 
instructions section for containing update instruc- 
tions, 

6. The method as defined in claim 5, wherein the network 
includes a second server computer and said difference does 
not exist, the method ftirther comprising: 

performing said primary modification procedure one or 
more times, said first server computer receiving and 
storing said first data set from said client computer for 
each said primary modification procedure performed, 
said second server computer having stored therein one 
or more of said first data sets previously received from 
said first server computer; 

transmitting from the first server computer to the second 
server computer each said first data set that is stored by 
first server computer and that is not stored by the 
second server computer, said second server computer 
receiving and storing each said first data set that is so 
transmitted by said first server computer. 

7. The method as defined in claim 6, wherein: 

the first server computer and the second server computer 
are both DNS server computers; 

using said first data set to eliminate the difference from the 
client data that is stored by the first server computer 
includes transmitting a DNS formatted message con- 
taining the first data set to the first server computer. 

8. In a system including a client computer networked to 
a first server computer, the client computer storing a col- 
lection of one or more records representing an IP address of 
the client computer, said first server computer storing a 
collection of one or more records representing the IP address 
of the client computer, the method comprising: 

comparing the collection of one or more records repre- 
senting the IP address of the client computer stored by 
the client computer to the collection of one or more 
records representing the IP address of the client com- 
puter that is stored by the first server computer; and: 

if there is a difference, then performing a modification 
procedure including the steps of: 
identifying a first collection of one or more records 
representing the minimum number of records to be 
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removed and the minimum number of records to be 
added to the collection of one or more records 
representing the IP address of the client computer 
that is stored by the first server computer so as to 
eliminate the difference; 
using said first collection of one or more records to 
ebminate the difference; 
if there is not a difference, then periodically repeating the 
comparing step until there is a difference, then per- 
forming said modification procedure, wherein compar- 
ing the collection of one or more records representing 
the IP address of the client computer stored by the 
client computer to the collection of one or more records 
representing the IP address of the client computer that 
is stored by the first server computer includes trans- 
mitting by messaging a DNS formatted message from 
the client computer to the first server computer, the 
DNS formatted message having a prerequisite section 
for containing a prerequisite condition and an update 
instructions section for containing update instructions. 

9. The method as defined in claim 8, wherein the system 
includes second server computer, and wherein a difference 
docs not exist between the collection of one or more 
records- representing the IP address of the client computer 
stored by the cHent computer and the collection of one or 
more records representing the IP address of the client 
computer that is stored by the first server computer, the 
method further comprising: 

performing said modification procedure one or more 
times, said first server computer receiving and storing 
said first collection from said client computer for each 
said modification procedure performed, said second 
server computer having stored therein one or more of 
said first collection previously received from said first 
server computer; 

transmitting firom the first server computer to the second 
server computer each said first collection that is stored 
by first server computer and that is not stored by the 
second server computer, said second server computer 
receiving and storing each said first collection that is so 
transmitted by said first server computer. 

10. The method as defined in claim 9, wherein: 

the first server computer and the second server computer 
are both DNS server computers; and 

using said first collection of one or more records to 
eliminate the difference includes transmitting by mes- 
saging one or more DNS formatted messages contain- 
ing the first collection of one or more records to the first 
server computer. 

11. In a system where a client computer having a memory 
is networked to a primary server computer having a primary 
memory, wherein the client computer stores a first chent 
computer address representative of the client computer in 
the memory thereof and the primary memory stores a second 
client computer address representative of said client 
computer, an address maintenance method comprising: 

establishing a primary connection between the primary 
server computer and the client computer; 

using said primary connection to transfer the first client 
computer address between said client computer and 
said primary server computer; 

comparing the first client computer address to the second 
client computer address; 

if a difference exists between the first client computer 
address and the second client computer address, then 
performing a primary modification procedure includ- 
ing: 
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identifying a primary transfer that is the minimum 
software components required to change the second 
client computer address into the first client computer 
address; 

placing said primary transfer in a primary electronic 
message; 

transferring the primary electronic message via said 
primary connection to the primary server computer; 

using the primary server computer and the primary 
transfer to change the second client computer 
address stored in the primary memory of the primary 
server computer into the first client computer 
address; 

if a difference does not exist between the first client 
computer address and the second client computer 
address, then periodically comparing the first client 
computer address to the second client computer 
address until a difference therebetween exists, then 
performing said primary modification procedure, 
wherein using said primary connection to transfer the 
first client computer address between said client 
computer and said primary server computer includes 
transmitting by messaging a DNS formatted message 
to the primary server computer, the DNS formatted 
message having a prerequisite section for containing 
a prerequisite condition and an update instructions 
section for containing update instructions. 

12. The method as defined in claim 11, wherein the system 
includes secondary server computer, and wherein the second 
client computer address stored in the primary memory of the 
primary server computer is identical to the first client 
computer address, the method further comprising: 

performing said primary modification procedure one or 
more times, said first server computer receiving and 
storing said primary transfer from said client computer 
for each said primary modification procedure 
performed, said second server computer having stored 
therein one or more of said primary transfers previously 
received from said first server computer; 

transmitting from the first server computer to the second 
server computer each said primary transfer that is 
stored by first server computer and that is not stored by 
the second server computer, said second server com- 
puter receiving and storing each said primary transfer 
that is so transmitted by said first server computer. 

13. The method as defined in claim 12, wherein: 

the primary server computer and the secondary server 
computer are both DNS server computers; and 

the primary electronic message is one or more DNS 
formatted messages having the primary transfer 
therein. 

14. A computer readable medium having computer 
executable instructions carried thereon in a software com- 
ponent including a client process for execution on a client 
computer and a server process for execution on a server 
computer that is in a communications network with said 
client computer, said software component comprising the 
steps of: 

comparing a first data set stored by the client process to 
a second data set stored by the first server process; and: 
if a difference exists, then performing a primary modi- 
fication procedure including the steps of: 
identifying a third data set consisting of the mini- 
mum additions and deletions to the second data set 
so as to eliminate the difference; 
using said third data set to eliminate the difference 
from the second data set stored by the first server 
process; 
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if a difference does not exist, then periodically repeat- 
ing the comparing step until said difference exists, 
then performing said primary modification 
procedure, wherein comparing the first data set 
stored by the client process to the second data set 
stored by the first server process includes a step 
representative of transmitting by messaging a DNS 
fonnatted message from the client process to the first 
server process, the DNS formatted message having a 
prerequisite section for containing a prerequisite 
condition and an update instructions section for 
containing update instructions. 

15. The computer readable medium as defined in claim 
14, wherein the computer readable medium includes a 
second server process for execution on a second server 
computer that is in a communications network with said first 
server computer and said difference does not exist, said 
software component further comprising the steps of: 

performing said primary modification procedure one or 
more times, said first server process receiving and 
storing said third data set from said client process for 
each said primary modification procedure performed, 
said second server process having stored therein one or 
more of said third data sets previously received from 
said first server process; 

a step representative of transmitting from the first server 
process to the second server process each said third 
data set that is stored by first server process and that is 
not stored by the second server process, said second 
server process receiving and storing each said third data 
set that is so transmitted by said first server process. 

16. The computer readable medium as defined in claim 
14, wherein the computer readable medium includes a 
second server process for execution on a second server 
process that is in a communications network with said first 35 
server computer and said difference does not exist, the 
software component further comprising the steps of: 

performing said primary modification procedure one or 
more times, said first server process receiving and 
storing said third data set from said client process for 40 
each said primary modification procedure performed, 
said first server process storing a first data element 
representative of the number of said third data sets so 
stored, the second server process receiving and storing 
one or more of said third data sets from said first server 45 
process, said second server process also storing a 
second data element representative of the number of 
said third data sets stored by said second server pro- 
cess; 

performing a secondary comparison operation including: 50 
comparing the first data element to a second data 
element; 

producing a true condition when the first data element 

equals the second data element; 
producing a false condition when the first data element 5S 

equals the second data element; 
when a false condition exists from said secondary 

comparison operation, then performing a secondary 

modification procedure including: 

a step representative of transmitting from said first 60 
server process each of said third data sets that the 
first server process has stored and that the second 
server process has not stored; 

receiving and storing at said second server process 
from said first server process each of said third 65 
data sets that the first server process has stored that 
the second server process has not stored, said 



second server process storing a new second data 
representative of the number of said third data sets 
stored by said second server process such that said 
new second data element is equal to said first data 
element; 

when a true condition exists from said secondary 
comparison operation, periodically repeating said 
secondary comparison operation until a false condi- 
tion is produced thereby, then performing said sec- 
ondary modification procedure. 

17. The computer readable medium as defined in claim 
15, wherein: 

the first server process and the second server process are 
both DNS server processes; 

using said third data set to eliminate the difference from 
the second data set stored by the first server process 
includes a step representative of transmitting a DNS 
formatted message containing the third data set to the 
first client process. 

18. A computer readable medium having computer 
executable instructions carried thereon in a software com- 
ponent including a client process for execution on a client 
computer and a first server process for execution on a first 
server computer that is in a communications network with 
said client computer, wherein client data is stored in a 
memory of the client process and cUent data is stored in a 
memory of the first server process, the software component 
comprising the steps of: 

comparing the client data stored by the client process to 
the client data stored by the first server process; and: 
if a difference exists, then performing a primary modi- 
fication procedure including the steps of: 
identifying a first data set of the minimum additions 
and deletions to the client data stored by the first 
server process so as to eliminate the difference; 
using said first data set to eliminate the difference 
from the client data that is stored by the first server 
process; 

if a difference does not exist, then periodically repeat- 
ing the comparing step until said difference exists, 
then performing said primary modification 
procedure, wherein comparing the client data stored 
by the client process to client data stored by the first 
server process includes a step representative of trans- 
mitting by messaging a DNS formatted message 
from the client process to the first server process, the 
DNS formatted message having a prerequisite sec- 
tion for containing a prerequisite condition and an 
update instructions section for containing update 
instructions. 

19. The computer readable medium as defined in claim 
18, wherein the computer readable medium includes a 
second server process for execution on a second server 
computer that is in a communications network with said first 
server computer and said difference does not exist, the 
software component fiirther comprising the steps of: 

performing said primary modification procedure one or 
more times, said first server process receiving and 
storing said first data set from said client process for 
each said primary modification procedure performed, 
said second server process having stored therein one or 
more of said first data sets previously received from 
said first server process; 

a step representative of transmitting from the first server 
process to the second server process each said first data 
set that is stored by first server process and that is not 
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Stored by the second server process, said second server 
process receiving and storing each said first data set 
that is so transmitted by said first server process. 

20. The computer readable medium as defined in claim 
19, wherein: 5 

the first server process and the second server process are 
both DNS server processes; and 

using said first data set to eHminate the difference from the 
client data that is stored by the first server process 
includes a step representative of transmitting a DNS jq 
formatted message containing the first data set to the 
first server process. 

21. A computer readable medium having computer 
executable instructions carried thereon in a software com- 
ponent including a client process for execution on a client 
computer and a first server process for execution on a first 
server computer that is in a communications network with 
the client computer, the client process storing a collection of 
one or more records representing an IP address of the client 
computer, said first server process storing a collection of one 
or more records representing the IP address of the client 
computer, the software component comprising the steps of: 

comparing the collection of one or more records repre- 
senting the IP address of the client computer stored by 
the client process to the collection of one or more 
records representing the IP address of the client com- 25 
puter that is stored by the first server process; and: 
if there is a difference, then performing a modification 
procedure including the steps of: 
identifying a first collection of one or more records 
representing the minimum number of records to be 30 
removed and the minimum number of records to 
be added to the collection of one or more records 
representing the IP address of the client computer 
that is stored by the first server process so as to 
eliminate the difference; 35 
using said first collection of one or more records to 
eliminate the difference; 
if there is not a difference, then periodically repeating 
the comparing step until there is a difference, then 
performing said modification procedure, wherein 40 
comparing the collection of one or more records 
representing the IP address of the client computer 
stored by the client process to the collection of one 
or more records representing the IP address of the 
client computer that is stored by the first server 45 
process includes a step representative of transmitting 
by messaging a DNS formatted message from the 
client process to the first server process, the DNS 
formatted message having a prerequisite section for 
containing a prerequisite condition and an update 50 
instructions section for containing update 
instructions, and the prerequisite section contains the 
IP address of the client computer stored by the client 
process. 

22. The computer readable medium as defined in claim 55 
21, wherein the computer readable medium includes second 
server process for execution on a second server computer 
that is in a communications network with the first server 
computer, and wherein a difference does not exist between 
the collection of one or more records representing the IP eo 
address of the client computer stored by the cUent process 
and the collection of one or more records representing the IP 
address of the client computer that is stored by the first 
server process, the software component further comprising 
the steps of; 65 

performing said modification procedure one or more 
times, said first server process receiving and storing 
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said first collection from said client process for each 
said modification procedure performed, said second 
server process having stored therein one or more of said 
first collection previously received from said first 
server process; 
a step representative of transmitting from the first server 
process to the second server process each said first 
collection that is stored by first server process and that 
is not stored by the second server process, said second 
server process receiving and storing each said first 
collection that is so transmitted by said first server 
process. 

23. The computer readable medium as defined in claim 
22, wherein: 

the first server process and the second server process are 
both DNS server processes; 

using said first collection of one or more records to 
eliminate the difference includes a step representative 
of transmitting by messaging one or more DNS for- 
matted messages containing the first collection of one 
or more records to the first server process. 

24. A computer readable medium having computer 
executable instructions carried thereon in a software com- 
ponent having a client process for execution on a client 
computer and a primary server process for execution on a 
primary server computer in a communications network with 
the client computer, the client process havuig a memory and 
the primary server process having a primary memory, 
wherein the client process stores a first client computer 
address representative of the client computer in the memory 
thereof and the primary server process stores a second cUent 
computer address representative of said client computer in 
the primary memory, the software component comprising 
the steps of: 

a step representative of establishing a primary connection 
between the primary server process and the client 
process; 

a step representative of using said primary connection to 
transfer the first client computer address between said 
client process and said primary server process; 

comparing the first client computer address to the second 
client computer address; 

if a difference exists between the first client computer 
address and the second client computer address, then 
performing a primary modification procedure includ- 
ing: 

identifying a primary transfer that is the minimum 
software components required to change the second 
cUent computer address into the first client computer 
address; 

a step representative of placing said primary transfer in 
a primary electronic message; 

a step representative of transferring the primary elec- 
tronic message via said primary connection to the 
primary server process; 

using the primary server process and the primary 
transfer to change the second client computer 
address stored in the primary memory of the primary 
server process into the first client computer address; 

if a difference does not exist between the first cUent 
computer address and the second client computer 
address, then periodically comparing the first cUent 
computer address to the second client computer 
address until a difference therebetween exists, then 
performing said primary modification procedure, 
wherein using said primary connection to transfer the 
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first client computer address between said client 
process and said primary server process includes a 
step representative of transmitting by messaging a 
DNS formatted message to the primary server 
process, the DNS formatted message having a pre- 5 
requisite section for containing a prerequisite con- 
dition and an update instructions section for contain- 
ing update instructions and the prerequisite section 
contains the first client computer address therein. 
25. The computer readable medium as defined in claim 10 
24, wherein the computer readable medium includes sec- 
ondary server process for execution on a secondary server 
computer that is in a communications network with the 
primary server computer, and wherein the second client 
computer address stored in the primary memory of the 15 
primary server process is identical to the first client com- 
puter address, the software component further comprising 
the steps of: 

performing said primary modification procedure one or 
more times, said first server process receiving and 20 
storing said primary transfer from said client process 
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for each said primary modification procedure 
performed, said second server process having stored 
therein one or more of said primary transfers previously 
received from said first server process; 
a step representative of transmitting from the first server 
process to the second server process each said primary 
transfer that is stored by first server process and that is 
not stored by the second server process, said second 
server process receiving and storing each said primary 
transfer that is so transmitted by said first server 
process. 

26. The computer readable medium as defined in claim 
25, wherein: 

the primary server process and the secondary server 
process are both DNS server processes; 

the primary electronic message is one or more DNS 
formatted messages having the primary transfer 
therein. 

« >K * * * 
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